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Abstract 



o 

^^ , It has recently been shown that any simple (i.e. nonintersecting) polyg- 

t^ ■ onal chain in the plane can be reconfigured to lie on a straight line, and 

^^ ' any simple polygon can be reconfigured to be convex. This result can- 
not be extended to tree linkages: we show that there are trees with two 

^SJ ' simple configurations that are not connected by a motion that preserves 

^ ' simplicity throughout the motion. Indeed, we prove that an A^-link tree 

\l . can have 2 ^^' equivalence classes of configurations. 

(N 

5 '. 1 Introduction 

^y. , Consider a graph, each edge labelled with a positive number. Such a graph may 

■* — ' be thought of as a collection of distance constraints between pairs of points in 

(J , a Euclidean space. A realization of such a graph maps each vertex to a point, 

also called a joint, and maps each edge to the closed line segment, called a 

link, connecting its incident joints. The link length must equal the label of the 

p\. • underlying graph edge. If a graph has one or more such realizations, we call it 

a linkage. 

An embedding of a linkage in space is called a configuration of the linkage 
if any pair of links whose underlying edges are incident on a common vertex 
intersect only at the common joint and all other pairs of links are disjoint. Some 
authors allow the term configuration to refer to objects that self-intersect. In 
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contrast, we require all configurations to be simple; i.e. non self-intersecting. A 
motion of a linkage is a continuous movement of its joints such that it remains 
in a valid configuration at all times. A natural question is whether a motion 
exists between two given configurations of a linkage. 

For a linkage in the plane whose underlying graph is a path, a related ques- 
tion is whether it can always be straightened; i.e. whether it can be moved from 
any configuration to lie on a straight line. Similarly, we wonder whether a cycle 
linkage (polygon) can always be convexified; i.e. whether it can be moved to a 
configuration that is a convex polygon. If a linkage cannot be so reconfigured, 
it is called locked. These questions have been in the math community since the 
1970's Ig^ and in the computational geometry community since 1991 [[l8|,[l9|, 
but first appeared in print in 1993 and 1995: ^^1 ^^d |1^, p. 270]. Initial com- 
putational geometry results focused on certain classes of configurations such as 
"visible" chains [Q , star-shaped polygons |Q] and monotone polygons |^ . Con- 
nelly, Demaine, and Rote have recently proved that in the plane, no chain or 
polygon is locked M ; Streinu p8[ provides an alternative proof. In three dimen- 
sions, while a complete characterization isn't known, there are configurations 
of open polygonal chains and of polygons that can be straightened, or convexi- 
fied, respectively, and other configurations that can not be R]. In four or more 
dimensions, no chain or polygon is 

Related linkage motion results in the computational geometry literature (e.g. 
[[0|-|l|,|l^,|2l|,|3f^,|2|-|^) allow the links to cross or to pass through or over 
one another. In other words, the links represent distance constraints between 
joints, not physical obstacles that must avoid each other. There is also the 
very general algebraic approach to motion planning of B and M], since the 
constraint that the links not cross can be specified algebraically. For related 
work from a topological point of view, see p5| and references therein; again, 
this work allows links to cross. 

There is a natural equivalence relation on the set of linkage configurations: 
two configurations are equivalent if there is a motion that takes the linkage from 
one configuration to the other. The Connelly-Demaine-Rote result states that 
chains in the plane have a single equivalence class of configurations. In this 
report we show that their result cannot be generalized to tree linkages: trees 
can have many configuration classes. 

This report establishes that a suitably-constructed tree linkage has two con- 
figurations (pictured in Figure ||) for which no motion between them is possible. 
(This result also answers a question posed in |g], arising from a paper folding 
problem.) As a corollary, we obtain the result that an A^-link tree linkage can 
exhibit 2^'^^ equivalence classes of configurations. 

The rest of this report is organized as follows. Section gives definitions and 
the basic idea for constructing a locked tree configuration. Section ^ gives the 
construction itself, and Sections ^ and || give the correctness proof. Section || 
concludes with some open problems. 





Figure 1: A tree linkage with disconnected configuration space: no motion is 
possible from one configuration to the other. 



2 Preliminaries 

In this section, we introduce the technical definitions used. From now on, we 
often do not distinguish between vertices and edges in the underlying tree, 
the corresponding joints and links in the tree linkage, and the points and line 
segments occupied by the joints in links in a particular configuration. The 
context should make the meaning clear. 

The trees considered in this report consist of n petals, each comprised of 
three links. The initial configuration is sketched in Figure || and detailed as the 
report unfolds. 




Figure 2: An example linkage with enlarged view of petal z, showing the joint 
labels and the link lengths. 



The petals all meet at joint O; the other joints of petal i are labelled Ai, B^, 



and d. Designate the petal angle as 9i — LAi^\OAi\ let Q = 2n/n. All index 
arithmetic is taken mod n; all angles are measured in the interval [0, 27r). The 
hnk lengths are as follows: ||Oyli|| = 1, ||Aii3i|| = ^i, and ||BiCi|| = I2, where 
for two points in the plane, X and Y, we use XY to designate the closed line 
segment between X and Y, and l|-^i^|| to denote its length. The values of h 
and I2 will be discussed in Section ^. 

We often focus on a single petal at a time, so the notation is simplified by 
suppressing the petal index. Joints of petal i are referred to as A, B, and C, 
joint Ai^i is denoted A', and the petal angle, i.e., lA'OA, as just 9. Let L be 
the line through OA' , and choose a reference frame with L oriented horizontally, 
O to the left of A'. 

2.1 The Intuition 

We first give a brief outline of the main argument, before delving into the details. 




Figure 3: Illustrating the definition of restricted configuration. 



In the initial configuration, all petals are in a congruent configuration, pic- 
tured in Figure ||, with petal angle 9 = 27r/n. By choosing /i long enough, we 
ensure that link AB cannot swing out so as to straighten joint A. Thus, the 
petal angle must be increased before joint A can straighten. Because the petals 
all join at O, opening up one petal necessitates squeezing the other petals. 

Consider now how small we can squeeze a petal angle. By choosing I2 long 
enough, we ensure that link BC cannot swing over to fold up against link 
AB. In fact, joint C is trapped inside quadrilateral OORBS. We show later 
that the smallest petal angle is obtained by moving joint C to O, pictured in 
Figure y. Lengthening I2 increases this minimum petal angle, so by choosing I2 
long enough, we can ensure that squeezing n — 1 petals to their minimum angle 



is still not enough to let the last petal open. This, in essence, is why the tree is 
locked. 

From the above discussion, we note that h and I2 must be chosen "long 
enough" . On the other hand, they must also be "short enough" that the con- 
figuration shown in Figure S is achievable. Section details all the constraints 
needed to satisfy these two requirements. Section ^ defines a "restricted" class of 
petal configurations (to which the configuration in Figure belongs) and proves 
that there is a non-zero minimum petal angle for this class of configurations. 
Finally, Section |5| proves that a linkage with parameters n, li, and I2, satisfying 
all the constraints of Section ^, can be put into a initial configuration that is 
locked. 



3 Constructing a Locked Tree 

This section details the constraints on the parameters n, /i, and I2 that are 
necessary to construct our locked linkage. Lemma || at the end of this sec- 
tion, demonstrates that the constraints are simultaneously satisfiable. Refer to 
Figure ^ throughout this section. 

A three-link petal cannot be locked if the petal angle is greater than or equal 
to 7r/2. Thus we must have the initial petal angle {6 — 27r/n) strictly less than 
7r/2, or 

n > 4. (1) 

Henceforth, assume 6 < tt/2. We want to have joint B to the left of the 
vertical line through A. In order that link AB fits, we must have 

h < 1. (2) 

For any configuration of a petal, let C be the circle centred at A with radius 
/i. Let /3 be the petal angle at which C is tangent to L, 

(3 = arcsin/i. (3) 

The range for the principal value of arcsine is [— 7r/2, 7r/2]. However, we know 
that li must be positive, and less than 1 (Inequality 0) , so (3 is actually in the 
range (0,7r/2). 

When 6 < (3, circle C will properly intersect L. We want this to be true for 
the initial configuration, in which all petal angles are 0, so we require 

e<f3. (4) 

Suppose C properly intersects L and let P be the leftmost intersection point. 
Applying the cosine rule to AOAP and noting that ||OA|| — 1 and \\AP\\ = h, 
yields Ij = ||OPp + 1- 2\\OP\\ cos6l. Since k, the radius of C, is strictly less 
than ||OA|| = 1 by Inequahty |[ joint O is outside the circle C. From this, and 
6 < tt/2, it follows that P is to the right of O, and hence ||Oi^|| is the smaller 
root of the quadratic equation. We define the function 



lp{9) = \\0P\\ =cos9- J ll- sin' 9. (5) 



This function is only defined on values of for which C intersects L; i.e., for 9 
in [0,/9]. Differentiating shows that Ip is a strictly increasing function on this 
interval. 

Furthermore, P is to the left of the vertical line through A, and hence P € 
OA' , but P is not at A' . We know that A is inside the circle C, while O is 
outside, so C intersects OA\ let Q be this intersection point. Note that the 
small arc PQ of C lies inside l\A'OA. 

Suppose 9 < (3, and B is on the small arc PQ of C. Then B is inside /\A'OA. 
Since the triangle is isosceles, and the angle 9 \s < 7r/2, AA'OA is acute. This 
ensures that there is a line passing through B perpendicular to each edge of 
the triangle. Let R £ OA' be such that BR ± OA' and S e OA be such that 
BS _L OA. We want to have joint C inside quadrilateral UORBS. This is 
feasible for the initial configuration if we choose 

h < lp{0), (6) 

for then we may place B near P, and C along OB. At the same time, we wish 
to have I2 long enough that C remains trapped in DORBS. This is ensured by 
choosing 

I2 > sin /3 cos /3, (7) 

as we show later in Section ^. 
Define 

a - (27r - /3)/(n - 1). (8) 

Later, we will see that if a petal angle is opened past /3, then some other petal 
angle must be smaller than a. The proof that the tree is locked then hinges on 
showing that there is a minimal petal angle, which is greater than a. 
To obtain a non-zero minimal petal angle, we require 

li+l2>l, (9) 

for otherwise, links AB and BC could fold flat against link OA, and the petal 
angle could squeeze to zero. Indeed, we show later, in Lemma pi that the 
minimum possible petal angle is bounded from below by the petal angle obtained 
in the non-simple configuration with C at O, and B G OA' , pictured in Figure m 
Define 9m to be the resulting petal angle. With AOAB, the cosine rule yields 
If — ll + I — 2/2 cos6',„, or 

0m = arccos (^i^|-Lii^ . (10) 

We are using the principal value of arccosine, so 0m G [0,7r]. 

Finally, in order to prove Theorem 0, we assume that li and I2 are such that 

a < 9ra. (11) 

We prove, in Appendix H, the following lemma which states that all the 
constraints of this section may be simultaneously satisfied by an appropriate 




0,C h B A' 

Figure 4: For calculating Qra- 



choice of n, Zi, and Z2. For n = 5, calculation shows that l\ = 0.9511 and ?2 = 
0.299 satisfy the system of inequahties above, with 71.997984 < 71.998224 < 
72 < 72.008064 (angles in degrees) for a, 0„i, ^, and /3, respectively. 

Lemma 1 For each integer n > 4, there exists two real numbers h and I2 
satisfying simultaneously all the constraints of Section^ (i.e., Inequalities ^ \^, 
|,[|,| and\l^. 

In the sequel, we assume some choice of parameters has been made such that 
all the constraints of this section hold. 



4 Restricted Configurations 

Referring to Figure |3| recall from the definition of /? (Equation ^ that 9 < (3 
implies that circle C properly intersects link OA' . Thus, points P and Q are 
well-defined. When joint B is on the small arc PQ, recall that points R and 

5 are also well-defined. And finally, joint C also fits inside OORBS, due to 
Inequality ||. 

Definition: A petal configuration is said to be restricted if the following con- 
ditions hold: 

(i) < p, 

(ii) B is on the open small arc PQ of C, and 

(iii) C is in the open region bounded by the quadrilateral UORBS. 

Note in Figure | that ||Bi?|| and ||BS'|| are both smaller than ||BC||. We 
show now that this is always the case in a restricted configuration. 

Lemma 2 In a restricted configuration, both ||-Bi?|| and ||-B5'|| are strictly less 
than I2. 



Proof: For a point X, let d{X,L) denote the distance from X to the hne L 
through O and A' . We have that ||i?i?|| = d{B,L). Because B is on the small 
arc PQ, d{B,L) < d{Q,L) = \\OQ\\sme. Hence, 

||Bi?|| < ||OQ||sin6'. (12) 

By similar reasoning, 

IIBS'II < ||OP||sin6l. (13) 

Note that \\0Q\\ ^ 1 - h ^ 1 ~ sin/3, by Equation |. For x e [0, 7r/2], 
sinx + cos a; > 1, so ||OQ|| < cos/3. Because Ip is an increasing function, 
\\OP\\ = lp{0) < lp{/3), and lp{p) < cos/3, by Equation |. 

Both 1 1 OP 1 1 and ||OQ|| are < cos/3. Hence, by Inequalities |l^ and |l^, both 
||i?i?|| and ll-BiSII are bounded from above by cos/3sin0 < cos/?sin/3, as 6* < 
/3 < 7r/2 by assumption. But this is strictly less than I2 by Inequality 0. □ 

Lemma 3 In a restricted configuration, 9 > 9„i. 

Proof: Suppose, for contradiction, the petal is in a restricted configuration 
with 9 < 9m- 

Consider the two triangles AOAB and AOAP. These triangles share the 
common side OA, and ||A_B|| — \\AP\\ = li. Two sides of AOAB are equal 
length with two sides of AOAP. Moreover the included angles satisfy lOAB < 
AOAP, since by definition of restricted configuration (condition (ii)), joint B 
lies on the small arc PQ of C. Applying the cosine law to the remaining side in 
each triangle (or using Euclid's Proposition 24, Book I) we see lOAB < lOAP 
implies ||OP|| < ||OP||. By definition (Equation|) ||OP|| = lp{9), which is less 
than lp{9m) since Ip is an increasing function. A direct computation shows that 
IpiSrn) = h, so we have \\0B\\ < l2- 

By Lemma 0, we have also ||-Bi?|| < h and \\BS\\ < ^2- 

All four points O, R, B and S are strictly inside the circle of radius I2 centred 
at B. Joint C is of course on this circle, so it cannot be inside OORBS. This 
contradicts condition (iii) of a restricted configuration. □ 

Lemma 4 Consider a petal in a restricted configuration. Throughout any mo- 
tion during which 9 is strictly less than (3, the petal remains in a restricted 
configuration. 

Proof: Note that the points P, Q, P, S, and the circle C, are defined by the 
positions of the joints A and P; as the joints move, so do the points P, Q, etc. 
For simplicity, we omit displaying this dependence on time. 

Consider, in turn, the three conditions required for a restricted configuration. 
Condition (i) holds throughout the motion by assumption. 

In any configuration, B must be on C. Since B starts the motion on the 
small arc PQ, for condition (ii) to be violated, B must pass through point P or 
through point Q. P and Q are on the interior of links OA' and OA, respectively. 



and since < (3, C always properly intersects these links. Thus B may not move 
through P or Q, and hence condition (ii) holds throughout the motion. 

Given that B remains on the small arc PQ, points R and S are well defined. 
As C starts the motion inside OORBS, condition (iii) is violated only if C 
passes through one of the sides of this quadrilateral. Sides OR and OS are 
portions of links, so C may not pass through them. By Lemma 0, ||-Bi?|| and 
\\BS\\ are both strictly less than ||-BC||, so C cannot pass through side BR or 
side BS. Thus, condition (iii) holds throughout the motion. D 



5 Trees Can Lock 

This section describes our main result: two inequivalent configurations of a tree 
linkage. 

Recall that 0,„ is defined by a triangle with sides 1, h, and I2, pictured in 
Figure^. With AOAB, the cosine rule yields 

^1 = ^2 + 1 -2?2COs6'm, 

while from Inequality ra we can obtain 

ll <ll + l- 2I2 cos 0, 

which implies 6',„ < 9. Putting this together with Inequalities |lj and ^, we have 

a<e^<e<p, (14) 

hence (a, /?) is a non-empty interval. 

Consider a tree in a configuration in which the petal configurations are all 
congruent, with petal angles all equal to ^ e {a,/3). We place joint B on the 
small arc PQ. Because I2 < lp{0) = \\0P\\ (Inequality ||) we can place B near, 
but not at, P to ensure ||0-B|| > 1|SC||. This ensures that joint C may be 
placed along OB, which is inside UORBS. This is a valid configuration, and 
furthermore each petal configuration restricted. The next theorem shows all 
petals remain bounded from below by a. 

Theorem 5 Consider a tree of n petals in a configuration such that 9i € (a,/?) 
for < i < n, and with each petal in a restricted configuration. During any 
motion, all petal angles remain in the range {a, (3). 

Proof: Suppose, to the contrary, a motion exists that takes some petal angle 
out of the range (a, /3). Let ta be the first instant that some petal angle, say for 
petal k, reaches a. Let t^ be the first instant that some petal angle reaches (3. 
If tp < ta, then at time tp all angles are strictly greater than a and at least 
one is equal to /?. This means 

n-l 

27r = ^ 61, > (n - l)a + /3 = 2tt, 

i=Q 



a contradiction. Hence ta ^tp. 

During the supposed motion, the joint angles change continuously in time. 
Since a < 0m by Inequality O, and 9^ approaches a from above as t approaches 
ta from below, we may choose to < ^a such that Ok G (a, 6m) at time Iq. 

Note that during the motion up to time <0; all petal angles are strictly 
less than (3, as io < ta < ip- By Lemma all petals remain in a restricted 
configuration before time Iq, so Lemma applies to petal k. This means 9^ > 
9rm contradicting the choice of io- ^ 

Recall that two simple configurations of a tree linkage are equivalent if one 
can be moved to the other. Our main result is that a tree linkage can have two 
inequivalent configurations: one with all petals in a restricted configuration, 
and the other with one or more petal angles less than a. These configurations 
are illustrated in Figure |^. This result can easily be extended to the following 
corollary. 

Corollary 6 There exist N -link tree linkages such that the linkages have 2^^' 
equivalence classes of simple configurations. 





Figure 5: A tree linkage formed by joining k copies of a lockable tree. Each 
subtree may be in either an open (as is the middle subtree) or a closed (the 
first and last subtrees) configuration. This linkage has at least 2'^ configuration 
classes. 



Proof: Consider the linkage in Figure ||, in which there are k copies of an eight- 
petal lockable tree connected by long links joining the O joints of the subtrees. 
The connecting links are long enough that when they are stretched out to form 
a straight chain, each subtree can be in either an open or a closed configuration 
without crossing links. 

Consider simple configurations in which the long links form a straight chain, 
and each subtree is in either an open or a closed configuration. Label such 
configurations by a fc-bit vector, specifying for each subtree, whether its con- 
figuration is open or closed. Configurations with different labels are clearly not 
equivalent, as a motion of the entire linkage that would take some subtree in 
a closed configuration to an open configuration would imply, by removing links 
outside the subtree, the existence of a motion that would make petal angle of 
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the subtree inferior to a. Hence the number of inequivalent configurations is at 
least 2'' e 2"(^), as A^ = 24fc + {k ~ 1). D 



6 Conclusion 

While no chain or polygon in the plane may lock, we showed in this report that 
for a tree linkage can; i.e. that there can be more than one equivalence class of 
simple configurations. Indeed, some iV-link trees have 2^'-^' equivalence classes. 
The tree construction of Section y constrains the link lengths to be non-equal 
(it appears difficult to even get them nearly equal) . This prompts the following 
question: can a tree linkage with equal-length links have a locked configuration? 
One "nearly equilateral" tree linkage is shown in Figure ^. We conjecture that if 
the link lengths are very nearly equal, this configuration is locked; the intuition 
is as follows. Each of the six triangular petals cannot collapse, so each remains 
nearly an equilateral triangle. If that is the case, it seems that each petal can 
only move by pivoting about its degree-3 joint, which it cannot do without 
crossing a link of the adjacent petal. Notice, however, that if the links truly 




Figure 6: A nearly equilateral tree linkage configuration. 



are of equal length, the configuration pictured cannot be simple. 

The nearly equilateral example has the feature that the graph has maximum 
degree three. It is easy to replace a high-degree joint with a number of degree- 
three joints joined by a chain of tiny links. Do equilateral locked tree linkages 
with maximum degree three exist? 

Finally, many interesting questions can be posed for linkages moving in 
higher dimensions. See [y,|6|] for recent work on chain and cycle linkages moving 
under simple motion in three and more dimensions. 
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A Proof of Lemma |T| 

This appendix proves the following lemma. 

For each integer n > 4, there exists two real numbers h and h satis- 
fying simultaneously all the constraints of Section (i.e., Inequalities 
|,|,|,g,|,and|l]). 

Proof: 

We show that h = sm{6 + e) and I2 = lp{6 ~ e/n) are feasible link lengths, 
where e = 0.01° is feasible for n = 5, n = 6 and any < e < 0.4° is feasible for 
n >7. The proof consists of checking, in turn, each of the constraints mentioned 
above. 
Constraint gf Zi < 1 

Given our choice of li, this is satisfied as long as ^ + e < tt/2. Recall that 
9 = 2tt /n and n > 5 (Inequality P, so ^ < ^. Since e < 0.4°, the constraint is 
satisfied. 
Constraint ^ B < (3 

By the definition of /? (Equation S), and our choice of /i, we have (3 = 9 + e. 
Since e > 0, the constraint is satisfied. 

Constraint ||: ^2 < lp{0) 

Since e > 0, ^ — e/n < 9. Using the definition 9 = 27r/n, we see that 
9 — e/n — (27r — e)/n. Since e < 0.4°, 9 — e/n > 0. Now, lp{9) is an increasing 
function on [0, /?] D (0, 9), and I2 — lp{9 — e/n), so the constraint is satisfied. 

We summarize, for future reference, some inequalities derived so far, 

Q<9-e/n<9<l3^9 + e<iT/2. (15) 

Constraint m: Z2 > sin (3 cos (3 

This constraint is the only one for which we distinguish cases based on n. 
For n — b and n — Q, a. direct calculation shows that the given link lengths 
(with e = 0.01°) satisfy the constraint. 

For the case n > 7, we show that any < e < 0.4° yields l2> \, whence the 
constraint follows since sin/? cos /3 — ^ sin(2/3) < ^ (the equality is an identity, 
the inequality uses sin a; < 1). 



12 



Plugging our choice of I2 into the definition of Ip {m , 

/2 = lp{d - e/n) = cos(^ - e/n) - ^Jlj - sin2(^ - e/n). (16) 

Cosine is a decreasing function on [0,7r], so cos(^ — e/n) > cos9 > cos(2^) 
given <9 -e/n<e < 2t:/7 (|i| and n>7). 

Under the radical of Qq, substituting li = sin{9 + e) gives the expression 
sin (^+e)— sin {6 — e/n). Using the identity sin x — sin y = sin(x+y) sin(a; — y), 
this expression becomes sin(20 + e — e/n) sin(e + e/n) < sin(e + e/n) < sin(2e) < 
sin(0.8°). The last two inequalities follow by noting that < e + e/n < 2e < 
0.8° < tt/2, and sine is increasing on the interval [0,7r/2]. 

Using these bounds for the two terms in Equation 061 

h > cos( ^ j - v/sin(0.8°) « 0.505 > -. 

Constraint ^ li + I2 > I 

Define function f{6) = li+lp{9) on [0, /3]. We know Ip is a strictly increasing 
function on [0,(3], hence so is /. Furthermore, /(O) = 1, so f{9) > 1 for 
9 €[0,13]. 

From |l5|, we see 9 — e/n G (0, /?), so f{9~ e/n) > 1. By definition of /, this 
becomes li + lp{9 — e/n) > 1. Since I2 — lp{9 — e/n), we obtain that I1+I2 > 1 
as desired. 



Constraint 11: a <9m 

By definition, a = (27r — (i)/{n — 1) (Equation ^. This shows a > 0. 
Rewriting 27r as n9, and (3 as 9 + e (iq), the equation for a becomes a = 
{n9 -9 - e)/{n - I) = 9 - e/(n - \) < 9 - e/n. Combining ah this with (|l|), 
we find 

O<a<0-e/n<^</3<7r/2. (17) 

From ( p7| ) we see that a G (0,7r). By definition (Equation HO), 9ra is also in 
(0,7r). Since cosine is decreasing on this interval, the constraint a < 9m holds 
if, and only if, cos a > cos 9m ■ Using the definition of 9m (Equation nw , this 
latter inequality becomes 2I2 cos a > 1 — Zj + ^|. We collect the terms in I2 to 
one side, I2 — 2I2 cos a < Zj — 1, and complete the square to get 

(Z2 - cos a)^ < li ~ sin^ a. 

Since h = sin/3 (by definition of (3, Equation g), the right hand side can be 
written as sin^ /3 — sin^ a, which is positive since a < (3 hy ([l7|). Since both 
sides of the inequality are positive, we can take square roots which leads to 



1^2 — cosa| < yl( — sin a, 



so 



If — sin a < I2 — cos a < a/Zj — sin a. 
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and we deduce that I2 (which equals lp{6 — e/n)) must satisfy 



cos a — y^i — sin a < lp{9 — e/n) < cos a + yl\ ~ sin a. (18) 

Comparing the left inequality of this with the definition of Ip (||), we see 
that the former can be written lp{a) < lp{0 — e/n). From ( [l^ ) we note that a 
is less than 6 — e/n and both quantities are in the range [0,/3]. The increasing 
property of Ip ensures that the left inequality of (|lj) is satisfied. 

For the upper bound, note that by dla), 9— e/n < 9 and both quantities are in 
the range [0, (3]. The increasing property of Ip ensures that lp{9 — e/n) < lp{9). 
By the definition of Ip (|), lp{9) < cos 9. Given < a < ^ < 7r/2 (|l^, the 
decreasing nature of cosine on this interval ensures cos^ < cos a. Putting this 
together, we find lp{9 — e/n) < cos a, so the upper bound of Inequality nq is 
satisfied. 

D 
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